package com.sxu.greedy.day2;

/**
 * 买卖股票的最佳时机
 */
public class Test8 {
    public int maxProfit(int[] prices) {
        int ret = 0;
        for (int i = 0,prevMin = Integer.MAX_VALUE; i < prices.length; i++) {
            // 先更新结果
            ret = Math.max(ret, prices[i] - prevMin);
            // 更新最小值
            prevMin = Math.min(prevMin, prices[i]);
        }
        return ret;
    }
}
